Probabilistic analysis of a differential equation for linear programming
نویسندگان
چکیده
منابع مشابه
Probabilistic analysis of a differential equation for linear programming
In this paper we address the complexity of solving linear programming problems with a set of differential equations that converge to a fixed point that represents the optimal solution. Assuming a probabilistic model, where the inputs are i.i.d. Gaussian variables, we compute the distribution of the convergence rate to the attracting fixed point. Using the framework of Random Matrix Theory, we d...
متن کاملNumerical Solution of Heun Equation Via Linear Stochastic Differential Equation
In this paper, we intend to solve special kind of ordinary differential equations which is called Heun equations, by converting to a corresponding stochastic differential equation(S.D.E.). So, we construct a stochastic linear equation system from this equation which its solution is based on computing fundamental matrix of this system and then, this S.D.E. is solved by numerically methods. Moreo...
متن کاملon the goursat problem for a linear partial differential equation
in this paper, the goursat problem of a general form for a linear partial differential equation is investigated with the help of the riemann function method. some results are given concerning the existence and uniqueness for the solution of the suggested problem.
متن کاملA goal programming approach for fuzzy flexible linear programming problems
We are concerned with solving Fuzzy Flexible Linear Programming (FFLP) problems. Even though, this model is very practical and is useful for many applications, but there are only a few methods for its situation. In most approaches proposed in the literature, the solution process needs at least, two phases where each phase needs to solve a linear programming problem. Here, we propose a method t...
متن کاملStatistical Analysis of Linear Random Differential Equation
In this paper, a new method is proposed in order to evaluate the stochastic solution of linear random differential equation. The method is based on the combination of the probabilistic transformation method for a single random variable and the numerical methods (e.g. finite difference, finite element, Runge-Kutta, etc...). The transformation technique evaluates the probability density function ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Complexity
سال: 2003
ISSN: 0885-064X
DOI: 10.1016/s0885-064x(03)00032-3